Solving decomposable sparse systems
نویسندگان
چکیده
Améndola et al. proposed a method for solving systems of polynomial equations lying in family which exploits recursive decomposition into smaller systems. A admits such if and only the corresponding Galois group is imprimitive. When imprimitive, we consider problem computing an explicit decomposition. consequence Esterov’s classification sparse with imprimitive groups that this obtained by inspection. This leads to algorithm compute complex isolated solutions decomposable systems, present give evidence its efficiency.
منابع مشابه
Solving Sparse Integer Linear Systems
We propose a new algorithm to solve sparse linear systems of equations over the integers. This algorithm is based on a p-adic lifting technique combined with the use of block matrices with structured blocks. It achieves a sub-cubic complexity in terms of machine operations subject to a conjecture on the e ectiveness of certain sparse projections. A LinBox based implementation of this algorithm ...
متن کامل98 Solving Degenerate Sparse Polynomial Systems Faster
Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in every irreducible component of the zero set Z of F . Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our developme...
متن کاملSolving Degenerate Sparse Polynomial Systems Faster
Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in every irreducible component of the zero set Z of F . Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our developme...
متن کاملSolving Degenerate Sparse Polynomial Systems Faster
Consider a system F of n polynomial equations in n unknowns, over an algebraically closed eld of arbitrary characteristic. We present a fast method to nd a point in every irreducible component of the zero set Z of F. Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our development we...
متن کاملSimultaneity Matrix for Solving Hierarchically Decomposable Functions
The simultaneity matrix is an × matrix of numbers. It is constructed according to a set of -bit solutions. The matrix element mij is the degree of linkage between bit positions i and j. To exploit the matrix, we partition {0, . . . , − 1} by putting i and j in the same partition subset if mij is significantly high. The partition represents the bit positions of building blocks (BBs). The partiti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algorithms
سال: 2021
ISSN: ['1017-1398', '1572-9265']
DOI: https://doi.org/10.1007/s11075-020-01045-x